Multidimentional Self-organization for Online Time-Constrained Vehicle Routing Problems
Identifieur interne : 000804 ( France/Analysis ); précédent : 000803; suivant : 000805Multidimentional Self-organization for Online Time-Constrained Vehicle Routing Problems
Auteurs : Besma Zeddini [France] ; Mahdi Zargayouna [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2010.
Abstract
Abstract: Vehicle Routing problems are highly complex problems for which different Artificial Intelligence techniques have been used. In this paper, we propose two agent-oriented self-organization models for the dynamic version of the problem with time windows. The first model relies on a spatial representation, and the second is based on a space-time representation of the agents’ action zones, which are able to maintain a good distribution of the vehicles on the environment. This distribution provides better results than traditional methods by allowing the agents to take their decisions while anticipating future changes in the system’s parameters.
Url:
DOI: 10.1007/978-3-642-13541-5_18
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000891
- to stream Istex, to step Curation: 000891
- to stream Istex, to step Checkpoint: 000140
- to stream Main, to step Merge: 000959
- to stream Main, to step Curation: 000958
- to stream Main, to step Exploration: 000958
- to stream France, to step Extraction: 000804
Links to Exploration step
ISTEX:EE698FBD5B530F013C6382E4C58108893CD98D33Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Multidimentional Self-organization for Online Time-Constrained Vehicle Routing Problems</title><author><name sortKey="Zeddini, Besma" sort="Zeddini, Besma" uniqKey="Zeddini B" first="Besma" last="Zeddini">Besma Zeddini</name></author><author><name sortKey="Zargayouna, Mahdi" sort="Zargayouna, Mahdi" uniqKey="Zargayouna M" first="Mahdi" last="Zargayouna">Mahdi Zargayouna</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:EE698FBD5B530F013C6382E4C58108893CD98D33</idno><date when="2010" year="2010">2010</date><idno type="doi">10.1007/978-3-642-13541-5_18</idno><idno type="url">https://api.istex.fr/document/EE698FBD5B530F013C6382E4C58108893CD98D33/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">000891</idno><idno type="wicri:Area/Istex/Curation">000891</idno><idno type="wicri:Area/Istex/Checkpoint">000140</idno><idno type="wicri:doubleKey">0302-9743:2010:Zeddini B:multidimentional:self:organization</idno><idno type="wicri:Area/Main/Merge">000959</idno><idno type="wicri:Area/Main/Curation">000958</idno><idno type="wicri:Area/Main/Exploration">000958</idno><idno type="wicri:Area/France/Extraction">000804</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Multidimentional Self-organization for Online Time-Constrained Vehicle Routing Problems</title><author><name sortKey="Zeddini, Besma" sort="Zeddini, Besma" uniqKey="Zeddini B" first="Besma" last="Zeddini">Besma Zeddini</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>LMAH Laboratory, University of Le Havre, 25 rue Philippe Lebon, 76063, Le Havre Cedex</wicri:regionArea><placeName><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region><settlement type="city">Le Havre</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Zargayouna, Mahdi" sort="Zargayouna, Mahdi" uniqKey="Zargayouna M" first="Mahdi" last="Zargayouna">Mahdi Zargayouna</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Gretia laboratory, Building “Descartes II”, 2 rue de la Butte Verte, INRETS Institute, 93160, Noisy le Grand Cedex</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Noisy le Grand</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2010</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">EE698FBD5B530F013C6382E4C58108893CD98D33</idno><idno type="DOI">10.1007/978-3-642-13541-5_18</idno><idno type="ChapterID">18</idno><idno type="ChapterID">Chap18</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Vehicle Routing problems are highly complex problems for which different Artificial Intelligence techniques have been used. In this paper, we propose two agent-oriented self-organization models for the dynamic version of the problem with time windows. The first model relies on a spatial representation, and the second is based on a space-time representation of the agents’ action zones, which are able to maintain a good distribution of the vehicles on the environment. This distribution provides better results than traditional methods by allowing the agents to take their decisions while anticipating future changes in the system’s parameters.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Haute-Normandie</li><li>Région Normandie</li><li>Île-de-France</li></region><settlement><li>Le Havre</li><li>Noisy le Grand</li></settlement></list><tree><country name="France"><region name="Région Normandie"><name sortKey="Zeddini, Besma" sort="Zeddini, Besma" uniqKey="Zeddini B" first="Besma" last="Zeddini">Besma Zeddini</name></region><name sortKey="Zargayouna, Mahdi" sort="Zargayouna, Mahdi" uniqKey="Zargayouna M" first="Mahdi" last="Zargayouna">Mahdi Zargayouna</name><name sortKey="Zargayouna, Mahdi" sort="Zargayouna, Mahdi" uniqKey="Zargayouna M" first="Mahdi" last="Zargayouna">Mahdi Zargayouna</name><name sortKey="Zeddini, Besma" sort="Zeddini, Besma" uniqKey="Zeddini B" first="Besma" last="Zeddini">Besma Zeddini</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/France/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000804 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000804 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= France
|étape= Analysis
|type= RBID
|clé= ISTEX:EE698FBD5B530F013C6382E4C58108893CD98D33
|texte= Multidimentional Self-organization for Online Time-Constrained Vehicle Routing Problems
}}
| This area was generated with Dilib version V0.6.25. |  |